package com.shuangti;
//二分查找的方法：
//int i=Arrays.binarySearch(arr,4);
import java.util.Arrays;

public class Erfenchazhao {
    public static void main(String[] args) {


        //二分查找
       int[] arr={1,2,3,4,5,6};

        //1.计算出中间的位置（索引）中间=【（头的位置+尾的位置）/2】
        int mid=0;//中间的位置
        int low=0;//头的位置
        int high=arr.length-1;//尾的位置
        int serch=2;//被查找的数据
        //对数组遍历，然后通过二分查找的逻辑找到目标所在的下标
        //普通for循环,因为要处理下标
        for (int i=0;i<arr.length;i++){
            mid=((low+high)/2);//中间位置
            //中间位置所在的元素arr[mid]和被查找的数据做对比
            if(arr[mid]==serch){
                System.out.println(mid);
                break;
            }
            if(arr[mid]>serch){
                high=mid-1;

            }
            if(arr[mid]<serch){
               low=mid+1;

            }
        }

    }
}
